On uniform asymptotic upper density in locally compact 

abelian groups 

Szilard Gy. Revesz* 
April 9, 2009 



Contents 

1 Measuring large, but not necessarily dense infinite sequences and sets in groups 2 

2 Some additive number theory flavored results for difference sets 

3 Various forms of the asymptotic density 

4 Proof of Theorem [Tj 

5 Extension of the propositions of Erdos-Sarkozy, of Hegyvari, and of Fiirstenberg 

Abstract 

Starting out from results known for the most classical cases of N, Z d , R d or for 
o"-fmite abelian groups, here we define the notion of asymptotic uniform upper density 
in general locally compact abelian groups. Even if a bit surprising, the new notion 
proves to be the right extension of the classical cases of Z rf , M. d . The new notion is used 
to extend some analogous results previously obtained only for classical cases or cr-finite 
abelian groups. In particular, we show the following extension of a well-known result 
for Z of Fiirstenberg: if in a general locally compact Abelian group G a set S C G has 
positive uniform asymptotic upper density, then S — S is syndetic. 
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1 Measuring large, but not necessarily dense infinite 
sequences and sets in groups 

Our aim here is to extend the notion of uniform asymptotic upper density, used in case of 
M. already by Beurling and Polya in the analysis of entire functions. The same notion is 
frequently called by others as Banach density, c.f. e.g. [3j p. 72]. 

The notion of uniform asymptotic upper density - u.a.u.d. for short - is a way to grab 
the idea of a set being relatively considerable, even if not necessarily dense or large in some 
other more easily accessible sense. In many theorems, in particular in Fourier analysis and 
in additive problems where difference sets or sumsets are considered, the u.a.u.d. is the right 
notion to express that a set becomes relevant in the question considered. However, to date 
the notions was only extended to sequences and subsets of the real line, and some immediate 
relatives like Z d , M. d , as well as to finite, or at least finitely constructed (e.g. a-finite) cases. 

A framework where the notion might be needed is the generality of LCA groups. In 
recent decades it is more and more realized that many questions e.g. in additive number 
theory can be investigated, even sometimes structurally better understood/described, if we 
leave e.g. Z, and consider the analogous questions in Abelian groups. In fact, when some 
analysis, i.e. topology also has a role - like in questions of Fourier analysis e.g. - then the 
setting of LCA groups seems to be the natural framework. And inded several notions and 
questions, where in classical results u.a.u.d. played a role, have already been defined, even 
in some extent discussed in LCA groups. Nevertheless, it seems that no attempt has been 
made to extend the very notion of u.a.u.d. to this setup. 

One of the more explicit attempts to really "measure sets in infinite groups" is perhaps 
the work of Borovik at al. [2], [I]. Other papers, where some ideas close to ours can be seen, 
are [5] - considering measures, not sets, although the investigation there is focused on local 
structure at small neighborhoods of points - and in [B], where at least the setup of LCA 
groups is apparent (although the interest is quite different). 

For cases of a-finite groups G it is easy to design the u.a.u.d., compare [I]. In the more 
general framework of discrete groups, I.Z. Ruzsa [9] had two constructions to define u.a.u.d.. 

However, neither of these constructions were the same as ours. Below we will explain, 
how one may construct notions of u.a.u.d., which finely extend the classical notion. 

2 Some additive number theory flavored results for dif- 
ference sets 

Let us denote the upper density of A C N as d(A) := limsup^^ A(n)/n > with A(n) : = 
#(A fl [l,n]). Erdos and Sarkozy (seemingly unpublished, but quoted in [I] and in [8]) 
observed the following. 

Proposition 1 (Erdos-Sarkozi). If the upper density d(A) of a sequence A C N is positive, 
then writing the positive elements of the sequence D(A) := D\(A) := A — A as D(A) flN = 
{(0 <)d\ < d 2 < . . . } we have d n+ i — d n = 0(1). 

This is analogous, but not contained in the following result of Hegyvari, obtained for 
cr-finite groups. An abelian group is called cr-finite (with respect to H n ), if there exists an 
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increasing sequence of finite subgroups H n so that G = U™ =l H n . For such a group Hegyvari 
defines asymptotic upper density (with respect to H n ) of a subset AcGas 

d H n \ A ) ■= hmsup — — . (1) 

Note that for finite groups this is just #(A fl G)/#G. Hegyvari proves the following pEJ 
Proposition 1]. 

Proposition 2 (Hegyvari). Let G be a a -finite abelian group with respect to the increasing, 
exhausting sequence H n of finite subgroups and let A C G have positive upper density with 
respect to H n . Then there exists a finite subset B C G so that A — A + B = G. Moreover, 
we have #B < l/d Hn (A). 

Fiirstenberg calls a subset S C G in a topological Abelian (semi)group a syndetic set, if 
there exists a compact set K C G such that for each element g G G there exists a k G K 
with gk G £; in other words, in topological groups U^xSk' 1 = G. Then he presents as 
Proposition 3.19 (a) of [3] the following. 

Proposition 3 (Fiirstenberg). Let S C Z raf/i positive upper Banach density. Then S — S 
is a syndetic set. 

In the following we extend the notion of uniform asymptotic upper density, (also called 
as Banach density) to arbitrary LCA groups, and present various generalized versions of the 
above results, which cover all of them. 

In fact, our interest in the problem of the definition of u.a.u.d. in general LCA groups 
came from another problem, the so-called Turan extremal problem for positive definite func- 
tions. In that question some results, already known for classical situations like M. d , Z rf or 
compact groups, can also be extended. We discuss these questions in [7]. 



3 Various forms of the asymptotic density 

We start with the frequently used definition of asymptotic upper density in M. d . Let K C M. d 
be a fat body, i.e. a set with G intK, K = intK and K compact. Then asymptotic upper 
density with respect to K is defined as 

-f / AS ,• \ A n rK \ tr\S 

d,K {A) := hmsup — — — - — . (2) 

r — >oo |T-Tv | 

The definition §1§ is clearly analogous to (j2J). As is easy to see, both and (pQ) depends 
on the choice of the fundamental set K or sequence H n , even if positivity of (j2J) is invariant 
for a large class of underlying sets including all convex, but also many other bodies. The 
similar notion of density applies and has the same properties also for the discrete group Z d . 
On the other hand, for a given subset A in a a-finite group G, flTJ can easily be zero for 
some fundamental sequence H n , while being maximal (i.e., 1) for some other choice H' n of 
fundamental sequence. 
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Example 1. Let G := Q/Z, which is a cr-finite additive abelian group. Let H n := {r £ 
G : r = q < n}; then if n is an increasing and exhausting sequence of finite subgroups of 
G. Note that #H n = J2j<n<fU) ~ Let then 4:={reG : r = |, (p, g) = 1, (A; 2 + 
fc)! < 9 < (& + 1) 2 !} and A : = U^ =1 A k . Then it is not hard to prove that liminf^^ = 
but limsup^^ # ^ H " = 1- Then it is clear that the value of the upper density can be 
either or 1 depending on the choice of an appropriate subsequence of H n as fundamental 
sequence. With a little modification an example with arbitrary numbers as possible upper 
densities can be derived. 

However, results corresponding to the above ones of Erdos, Sarkozi and Hegyvari are 
easily sharpened by using only a weaker notion, that of asymptotic uniform upper density. 
It could be defined as 

DhM) ■= hmsup s (3) 

for cr-finite abelian groups and is defined as 

D K (A) := hmsup ^^\^J^ + X )\ ^ 

r — >oo \r I\ | 

in M. d . It is obvious that these notions are translation invariant, and Du n {A) > d,H n {A), 
Dk{A) > dx(A). It is also well-known, that Dk(A) gives the same value for all nice - 
e.g. for all convex - bodies K C M. d , although this fact does not seem immediate from the 
formulation. Actually, we will obtain this as a side result, being an immediate corollary of 
Theorem [U see Remark [TJ 

Similar definitions can be used for 7L d . However, dependence on the fundamental sequence 
H n makes the cr-finite case less appealing, and we lack a successful notion for abelian groups in 
general. In particular, a natural requirement is to find a common generalization of asymptotic 
upper density, which works both for M. and Z d , and also for a larger class of (say, abelian) 
groups, including, but not restricted to cr-finite ones. 

Note also the following ambiguity in the use of densities in literature. Sometimes even 
in continuous groups a discrete set A is considered in place of A, and then the definition of 
the asymptotic upper density is 

D*{A) := hmsup s ^ #A H (rK + x) (g) 

r — >oo |T/Y | 

That motivates our further extension: we are aiming at asymptotic uniform upper densi- 
ties of measures, say measure v with respect to measure /x, (whether related by v being the 
trace of /i on a set or not). E.g. in (j3J) v := # is the cardinality or counting measure of a 
set A, while \x := | • | is just the volume. The general formulation in M. d is thus 

"ft / \ ,. suPxeR* v{rK + x) 

D K (v) := hmsup — . (6) 

r — >oo \ri\ | 

Of course, to extend these notions some natural hypotheses should apply. We are consid- 
ering abelian groups (although non-abelian groups come to mind naturally, here we do not 
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consider this extension), and in accordance to the group settings only densities with respect 
to translation-invariant measures /i are suitable. Otherwise we want v to be a measure, 
possibly infinite, and \i be another, translation-invariant, nonnegative (outer) measure with 
strictly positive, but finite values when applied to sets considered. 

We will consider two generalizations here. The first applies for the class of abelian groups 
G, equipped with a topological structure which makes G a LCA (locally compact abelian) 
group. Considering such groups are natural for they have an essentially unique translation 
invariant Haar measure \xq (see e.g. [?]), what we fix to be our /i. By construction, // is a 
Borel measure, and the sigma algebra of /x-measurable sets is just the sigma algebra of Borel 
mesurable sets, denoted by B throughout. Furthermore, we will take Bq to be the members 
of B with compact closure: note that such Borel measurable sets necessarily have finite Haar 
measure. This will be important for not allowing a certain degeneration of the notion: e.g. if 
we consider G = R, v is the counting measure # and A is some sequence A = {at ■ k e N}, 
say tending to infinity, then it is easy to define a (non-compact, but still measurable) union 
V of decreasingly small neighborhoods of the points such that the Haar measure of V 
does not exceed 1, but all of A stays in V, hence the relative density of A, with respect to 
the counting measure, is infinite. (Another way to deal with this phenomenon would have 
been to fix that oo/oo = 0, but we prefer not to go into such questions.) 

Note if we consider the discrete topological structure on any abelian group G, it makes 
G a LCA group with Haar measure \xq = the counting measure. Therefore, our notions 
below certainly cover all discrete groups. This is the natural structure for Z d , e.g. On the 
other hand all a-finite groups admit the same structure as well, unifying considerations. 
(Note that Z d is not a a-finite group since it is torsion-free, i.e. has no finite subgroups.) 

The other measure v can be defined, e.g., as the trace of \i on the given set A, that is, 
v(H) := va{H) := ^(HnA), or can be taken as the counting measure of the points included 
in some set A derived from the cardinality measure similarly: 7 (if) := 7a (if) := #(H H A). 

Definition 1. Let G be a LCA group and \i := fie be its Haar measure. If v is another 
measure on G with the sigma algebra of measurable sets being S, then we define 

D(u- n) := inf sup • (7) 

In particular, if A C G is Borel measurable and v = \xa is the trace of the Haar measure on 
the set A, then we get 

If A C G is any (e.g. discrete) set and 7 := 7a := X]asa^ a ^ s coun ti n 9 measure of A, 
then we get 

D*(A) := 7J( 7 a; ai) := mf sup *^^\ ■ (9) 

Theorem 1. Let K be any convex body in M. d and normalize the Haar measure ofM. d to be 
equal to the volume \ ■ \ . Let v be any measure with sigma algebra of measurable sets S. Then 
we have 

D(v;\.\)=D K (u) . (10) 
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The same statement applies also to Z d . 

Remark 1. In particular, we find that the asymptotic uniform upper density Dk(v) does 
not depend on the choice of K. For a direct proof of this one has to cover the boundary of 
a large homothetic copy of K by standard (unit) cubes, say, and after a tedious e-calculus a 
limiting process yields the result. However, Theorem 1 elegantly overcomes these technical 
difficulties. 

Furthermore, we also introduce a second notion of density as follows. 

Definition 2. Let G be a LCA group and fi := \xq be its Haar measure. If v is another 
measure on G with the sigma algebra of measurable sets being S, then we define 

~K(u:u):= inf sup — . (11) 

In particular, if A C G is Borel measurable and v = is the trace of the Haar measure on 
the set A, then we get 

A(A):=A(v A ]fjL):= inf sup 44^777 • (12) 

If A C G is any (e.g. discrete) set and 7 := 7a := X]asA^ a ^ s coun ^ n 9 measure of A, 
then we get 

A* (A) := A( 7A ; fi) := inf sup • (13) 

FcG,#F<oo VGBo fJ>{F + V) 

The two definitions are rather similar, except that the requirements for A refer to finite 
sets only. Because all finite sets are necessarily compact in an LCA group, (J7|) of Definition 
[T] extends the same infimum over a wider family of sets than ( flTl) of Definition [2j therefore 
we get 

Proposition 4. Let G be any LCA group, with normalized Haar measure \i. Let v be any 
measure with sigma algebra of measurable sets S. Then we have 

A(u;fi)>D(u;^ . (14) 

This specializes to M. d as follows. 

Proposition 5. Let us normalize the Haar measure o/IR d to be equal to the volume | ■ |. Let 
v be any measure with sigma algebra of measurable sets S. Then we have 

A>; |- |) |- |) . (15) 

Moreover, the following is obvious, since in discrete groups the Haar measure is the 
counting measure and the compact sets are exactly the finite sets. 

Proposition 6. Let v be any measure on the sigma algebra S of measurable sets in a discrete 
Abelian group G. Take \i :— # the counting measure, which is the normalized Haar measure 
of G as a LCA group. Then 

A(r/; #) = #) . (16) 

So there is no difference for Z, e.g. In general, however, the two densities, defined above, 
may well be different: in fact, we would bet for that, but we have no construction to show 
this. 



6 



4 Proof of Theorem U 



Proof ofD(v; | ■ |) > D K {v) - 

Let now r < r' < D^{v) and C d G be arbitrary. Since C is compact, for some 
sufficiently large r' > we have C <s r'iiT, hence by convexity also C + rlf C (r + r')lf 
for any r > 0. On the other hand by r' < Dk{v) there exist r n — > oo and x n G M d 
with |z/(r n if + x n )\ > r'\r n K\. With large enough n, we also have \(r n + r').K'|/|r ri .K'| = 
(f + r'/r n ) d < t'/t, hence with V := r n K + x n we find f(V) > r'\r n K\ > r|(r n + r')-K"| = 
r|x n + r n i^ + r'i^l > t\V + C\. This proves that T){y\ \ ■ |) > r, whence the assertion. 
Proof of D A » > D(z/; | ■ |) . 

Take now r < D{y\ \ ■ |), put C := rif with some r > given, and pick up a measurable 
set V satisfying u(V) > r\V + C\. We can then write 



Xv{t)du{t) > t\V + C\ . (17) 
If t G V, u G C(= ri^), then t + u G V + C, hence xv+cif + = 1, and we get 

Xv(t) < p y Xv + c(* + «)Xc(«)dw (Vt G V) . 
If f ^ V, this is obvious, as the left hand side vanishes: hence (1171) implies 
t\V + C\< JJjjiJ Xv+c(t + u)xc(u)dudv(t) = J xv+c{y)^ J Xc(y -t)du(t)dy . (18) 
Sinve C = —C, the inner function is 

f(y):=±fxc(v-t)M<)- HC + y) 



C\ J ' w |C| 

and according to (fTB"l) we have r\V + C\ < J xv+c(y)f(y)dy = f v+c f, hence for some 
appropriate point z G V + C we must have r < f(z). That is, v{C + z) > r\C\, and we get 
by C := riT the estimate 

u(rK + z) > r\rK\. (19) 

Since r was arbitrary, it follows that Dk(v) > r, and applying this to all r < D{y\ \ ■ |) the 
statement follows. 



5 Extension of the propositions of Erdos-Sarkozy, of 
Hegyvari, and of Fiirstenberg 

Theorem 2. If G is a LCA group and A C G has A(A) > 0, then there exists a finite subset 
B C G so that A- A + B = G. Moreover, we can find B with #B < [1/A(A)}. 

Remark 2. We need a translation-invariant (Haar) measure, but not the topology or com- 
pactness. 
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Proof. Assume that H C G satisfies (A-A)n(H-H) = {0} and let L = {b x , b 2 , . . . , b k } be 
any finite subset of H. By condition, we have (A + bi) PI (A + bj) = for all 1 < i < j < k. 
Take now C := L in the definition of density (1T31) and take < r < p := A (A). By Definition 
|2] of the density A(A), there are x G G and V C G open with compact closure - or, &VeS 
with < |V| < oo - satisfying 

\An(V + x)\ > t\V + L\ . (20) 

On the other hand 

k k 

V + L = (J (V + x + (6,- - x)) D |J (((V + x) n A) + 6j) - x (21) 

i=i j=i 

and as A + &j (thus also {{V + x) fl A) + &j) are disjoint, and the Haar measure is translation 
invariant, we are led to 

\V + L\ > k\(V + x) n A\ . (22) 
Comparing (T2T)]) and (12*21 we obtain 

L4n (y + 2c)| > rfc|(y + x) r\A\ and also \V + L\ > kr\V + L\ , (23) 

hence after cancellation by |V + L| > we get k < 1/r and so in the limit fc < K :— [1/p]- 
It follows that H is necessarily finite and #H < K. 

So let now B — {bi, 62, • • • , frfc} be any set with the property (A-A)n(B-B) = {0} (which 
implies j^B < K) and maximal in the sense that for no b' G G \ B can this property be kept 
for B' := BU{b'}. In other words, for any b' G G\B it holds that (A- A) n (B' - B 1 ) ^ {0}. 

Clearly, if A — A = G then any one point set B := {b} is such a maximal set; and if 
A — A ^ G, then a greedy algorithm leads to one in < K steps. 

Now we can prove A — A + B = G. Indeed, if there exists y G G \ (A — A + B), 
then {y — bj) ^ A — A for j = 1, . . . , k, hence B' := B U {y} would be a set satisfying 
(B' - B') n (A - A) = {0}, contradicting maximality of B. □ 

Corollary 1. Let A C M. d be a (measurable) set with A(A) > 0. Then there exists b±, . . . , b k 
with k < K := [l/~K{A)\ so that U k j=l (A - A + bj) = R d . 

This is interesting as it shows that the difference set of a set of positive Banach density 
A is necessarily rather large: just a few translated copies cover the whole space. 

Observe that we have Proposition [3] as an immediate consequence, since Z is discrete, 
and thus the two notions A and D of Banach densities coincide; moreover, the finite set 
B := {b±, . . . , bx} is a compact set in the discrete topology of Z. But in fact we can as well 
formulate the following extension. 

Corollary 2. Let G be a LCA group and S C G a set with positive upper Banach density, 
i.e. D(S) > 0, where here D(S) = D(fi\s;fj). Then the difference set S — S is a syndetic 
set: moreover, the set of translations K , for which we have G = KS , can be chosen not only 
compact, but even to be a finite set with j^K < [1/D(S)\ elements. 
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This corollary is immediate, because A(5) > D(S) according to Proposition HI 
This indeed generalizes the proposition of Fiirstenberg. Also this result contains the result 
of Hegyvari: for on a-fmite groups the natural topology is the discrete topology, whence the 
natural Haar measure is the counting measure, and so on a-finite groups Corollary [2] and 
Theorem [2] coincides. Finally, this also generalizes and sharpens the Proposition of Erdos 
and Sarkozy. Indeed, on Z or N we naturally have A (A) = D(A) > d(A), so if the latter is 
positive, then so is D(A); and then the difference set is syndetic, with finitely many translates 
belonging to a translation set K, say, covering the whole Z. Hence d n+ i — d n is necessarily 
smaller than the maximal element of the finite set K of translations. 

Theorem 3. Let G be a LCA group and S C G a set with a positive, (but finite) uniform 
asymptotic upper density, regarding now the counting measure of elements of S in the def- 
inition of Banach density, i.e. D(S) = D(#\g',/j,) > 0. Then the difference set S — S is a 
syndetic set. 

Remark 3. One would like to say that a density +oo is "even the better". However, in 
non-discrete groups this is not the case: such a density can in fact be disastrous. Consider 
e.g. the set of points S := {1/n : u 6 N} as a subset of R. Clearly for any compact C of 
positive Haar /i.e. Lebesgue/ measure \C\ > 0, and for any V G B of finite measure and 
compact closure, |V + C| is positive but finite: whence whenever G intV, we automatically 
have #(S n V) = oo and also #(S n V)/\C + V\ = oo, therefore | - |) = oo; but 

S — S C [—2, 2] and thus with a compact B it is not possible that B + S — S covers G = M., 
whence S — S is not syndetic. 

Problem 1. The implicitly occurring set of translations K , for which we have G = K+ (S — 
S), is not controlled in size by the proof below. However, one would like to say that there 
must be some bound, hopefully even fJ*(K) < [1/D(S)], for an appropriately chosen compact 
set of translates K . This we cannot prove yet. 

Proof. We are not certain that our argument is the simplest possible: also, it does not give a 
good estimate for the measure of the required compact set exhibiting the syndetic property 
of S — S. Nevertheless, we consider it worthwhile to present it in full detail, since the 
various steps, eventually leading to the result, seem to be rather general and useful auxiliary 
statements, having their own independent interest. Correspondingly, we break the argument 
in a series of lemmas. 

Lemma 1. Let S C G and assume D(#\s; fi) = p G (0, oo). Consider any compact set 
H C G satisfying the "packing type condition" H — H n S — S = {0} with S. Then we 
necessarily have n(H) < 1/D(S). 

Proof. Let < r < p be arbitrary. By definition of D(S), (using H in place of C) there must 
exist a measurable set V G SC\B , with compact closure so that oo > #(SnV) > rp{V + H), 
therefore also #(SC\V) > p:((Sr\V)+H). However, for any two elements s ^ s' G (SOV) C S, 
(s + H) n (s' + H) = 0, since in case g G (s + H)fl (s' + H) we have g = s + h = s' + h', i.e. 
s — s' = h — h', which is impossible for s ^ s' and (H — H) H (S — S) = {0}. Therefore for 
each s G (S H V) there is a translate of H, totally disjoint from all the others: i.e. the union 
(S fl V) + H — U se (snv)( s + H ) is a disjoint union. By the properties of the Haar measure, 
we thus have p((V n S) + H) = J2 s e(snv) + H) = #(V fl S)p(H). 
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Whence we find #(£ n V) > r#(S n V)/i(H), and, since #{S D V) > t/i(V +_H) was 
positive, we can cancel with it and infer fi(H) < 1/r. This holding for all r < p = D(S), we 
obtained that any compact set if, satisfying the packing type condition with S, is necessarily 
bounded in measure by 1/D(S). □ 

Lemma 2. Suppose that S — S OH — if = {0} with D(#\s\ p) = p G (0, oo) and if <<= G with 
< p(H — ff). Then the set A := S + (if — if) has the uniform asymptotic upper density 
D(h\a\ p), with respect to the Haar measure (restricted to A), not less than p ■ p(H — if). 

Proof. Let C d G be arbitrary and denote Q := H — H. We want to estimate from below the 
ratio fi(AnV) / fi(C+V) for an appropriately chosen V G Bq. Let us fix that we will take for V 
some set of the form U + Q with U G B Q . Clearly AnV = (S + Q)n(U + Q) D (SC\U)+Q. 
Now for any two elements s ^ t G S, thus even more for s,t G (S fl V), the sets s + Q 
and i + Q are disjoint, this being an easy consequence of the packing property because 
s + q = t + q'^s — t = q — r, which is impossible for s — t ^ by condition. Therefore by the 
properties of the Haar measure we get p:((Sr\U) + Q) = X] s e(sn(7) + = ^(.SnU) -p>(Q)- 
In all, we found fi(A HV)> #(5 n U) ■ pi(Q). 

It remains to choose V, that is, U, appropriately. For the compact set C + Q <e G and 
for any given small e > 0, by definition of D(#\s; p) = p there exists some U <E B such 
that #(SnU) > (p — e)p({C + Q) + U). Choosing this particular U and combining the two 
inequalities we are led to p,(A fl V) > (p — s)p,(C + Q + U)/i(Q), that is, for V := U + Q 
written in n V)/p J {C + V) > (p - e)n(H - H). 

As we find such a V for every positive e, the sup over V G £>o is at least pp,(H — H), and 
because C <<= G was arbitrary, we infer the assertion. □ 

Lemma 3. Suppose that S — S H H — H = {0} u>z£/i D(#\s] p) = p G (0, oo) and H <<= G 
with < //(if — if). T/ien i/iere exzsfo a /imie sei 5 = {b±, . . . ,bk} C G of at most 
k<[l /(pn(H - if))] elements so that B + {H - H) - {H - H) + {S - S) = G. In particular, 
the set S — S is syndetic with the compact set of translates B + (H — H + H — H). 

Proof. By the above Lemma [2] we have an estimate on the density of A := S + (H — H) 
with respect to Haar measure. But then we may apply Corollary [5] to see that the difference 
set S + (if — if) — (S* + (if — if)) is a syndetic set with the set of translates B admitting 
j^B < [1/D(p\a; p)} < [l/(p/x(ff — if))]- Because also the set if is compact, this yields that 
S is syndetic as well, with set of translations being B + (if — ff ) + (ff — if). □ 

One may think that it is not difficult, for a discrete set S of finite density with respect 
to counting measure, to find a compact neighborhood R of 0, so that R fl (S — S) be almost 
empty with being its only element. If so, then by continuity of subtraction, also for some 
compact neighborhood if of zero with (ff — if) C R (and, being a neighborhood, with 
p{H) > 0, too) we would have (if — H)n(S — S) = {0}, the packing type condition, whence 
concluding the proof of Theorem [3l 

Unfortunately this idea turns to be naive. Consider the sequence S = {n + 1/n : nG 
N} UN (in R), which has uniform asymptotic upper density 2 with the cardinality measure, 
whilst S — S is accumulating at 0. 

Nevertheless, this example is instructive. What we will find, is that sets of finite positive 
uniform asymptotic upper density cannot have a too dense difference set: it always splits into 
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a fixed, bounded number of disjoint subsets so that the difference set of each subset already 
leaves out a fixed compact neighborhood of 0. This will be the substitute for the above naive 
approach to finish our proof of Theorem [3] through proving also some kind of subadditivity 
of the uniform asymptotic upper density - another auxiliary statement interesting for its 
own right. 

Lemma 4. Let Q <s G be any symmetric compact neighborhood of and let S have pos- 
itive but finite uniform asymptotic upper density with respect to cardinality measure, i.e. 
D(#\s\ /u) = p G (0, oo). Then there exists a finite disjoint partition S = Uj=i Sj °f $ such 
that (Sj — Sj) H Q = {0}. Moreover, choosing an appropriate symmetric compact neighbor- 
hood Q of 0, depending on e > 0, we can even guarantee that the number of subsets in the 
partition is not more than k < [(1 + e)pp(Q)]. 

Proof. Let s G S be arbitrary, consider R := s + Q, and let us try to estimate the number 
of other elements of S falling in R. Clearly for any CdGwe have #(S H R)/p(C + R) < 
su Pvee ^ + V) so f° r an y e > an d with some appropriate C <s G this is 

bounded by p + e according to the density condition. Note that the choice of C depends 
only on e, but not on R. That is, we already have a bound k := #(SnR) < (p + e) p(C + R) 
with the given C = C(e), independently of R, i.e. of Q. 

Next we show how to obtain the bound k < [pp(Q)\ + 1 for some appropriate choice of Q. 
This hinges upon a lemma of Rudin, stating that for any given compact set C i G and e > 
there exists another Borel set V, also with compact closure, so that p(C + V) < (1 +e)p{V), 
c.f. 2.6.7 Theorem on page 52 of [?]; moreover, Rudin remarks that this can even be proved 
(actually, read out from the proof) with open sets V having compact closure. It is a matter 
of invariance of Haar measure with respect to translations to ascertain that (some) of the 
interior points of V be 0, so that V is a neighborhood of 0: also, by regularity of the Borel 
measure, and by compactness of the closure, we can as well take V to be its own closure. 
Furthermore, the same proof also shows that V can even be taken symmetric. In all, for 
an appropriate choice of V for Q, we even have k := #(S fl R) < (p + e)p{C + R) < 
(p + + e)p{Q). Note that here the dependence on C disappears from the end formula, 
but there is a dependence of Q on e. This is equivalent to the estimate in the Lemma. 

It remains to construct the partition once we have a compact neighborhood Q of and 
a finite number fceN such that #(S'n (Q + s) < k for all s G S. this is standard argument. 
Consider a graph on the points of S defined by connecting two points s and t exactly when 
t G s + Q. Since Q is symmetric, this is indeed a good definition for a graph (and not for a 
directed graph only). 

In this graph by condition the degree of any point of s G S is at most k — 1: there are 
at most k — 1 further points of S in s + Q. But it is well-known that such a graph can be 
partitioned into k subgraphs with no edges within any of the induced subgraphs | That is, 
the set of points split into the disjoint union of some Sj with no two points s,t G Q being in 
the relation t G s + Q, defining an edge between them. 



The proof of this is very easy for finite or countable graphs: just start to put the points, one by one, 
inductively into k prcassigned sets Sj so that each point is put in a set where no neighbor of it stays; since 
each point has less than k neighbors, this simple greedy algorithm can not be blocked and the points all 
find a place. Same for countable many points, while for larger cardinalities transfinitc induction is needed 
to carry out the same reasoning. 
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It is easy to see that now we constructed the required partition: the Sj are disjoint, and 
so are (Sj — Sj) and Q \ {0}, for any j — 1, . . . , k, too. This concludes the proof. □ 

Lemma 5 (subadditivity) . Let u = *YTj=\ v j ^ e a sum of measures, all on the common set 
algebra S of measurable sets. Then we have D(u ,p,) < YTj=i D(i>j, p)- In particular, this 
holds for one given measure v and a disjoint union of sets A = U™ =1 Ap with Vj := v\a 3 , for 
j = 0,l,...,h. 

Proof. Uniform asymptotic upper density is clearly monotone in the sets considered, there- 
fore all Sj have a density < pj < p < oo Let e > be arbitrary, and take Cj d G so that 
for all V G Bo in the definition of D(u\a] p) we have Vj(V) < (pj + e)p(Cj + V). Such Co- 
exists in view of the infinum on C (s= G in the definition of u.a.u.d. 

Consider the (still) compact set C :— C\ + • • • + C n . By definition of u.a.u.d. there 
is V E B such that u(V) > (p - e)p(C + V). Obviously, p(Cj + V) < p(C + V), so on 
combining these we obtain 

that is, p — e < J2ji.Pj + £ ) holding for all e, we find p < ^ ■ pj, as was to be proved. □ 

Continuation of the proof of Theorem^ We take now an arbitrary compact neighborhood 
H <s G of 0, with of course p(H) > 0, and also Q := H — H again with < p(Q) < oo 
and Q a symmetric neighborhood of 0. By Lemma H] there exists a finite disjoint partition 
S = Uj =1 Sj with (Sj — Sj) PI (H — H) = {0}. By subadditivity of u.a.u.d. (that is, Lemma[5] 
above), at least one of these Sj must have positive u.a.u.d. pj (with respect to the counting 
measure), namely of density < p/n < pj < p < oo, with p := D(#\g, p). 

Selecting such an Sj, we can apply Lemma [3] to infer that already Sj - hence also S D Sj 
- is syndetic. □ 
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